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CLAIMS: 

1. A method for authenticating a hardcopy document, comprising the 

steps 

recording in a memory a scanned representation of the hardcopy 
document at a selected resolution; 

generating lossy compressed image data with the scanned representation 
of the hardcopy document; 

producingyan authentication token with the lossy compressed image data; 
the authentication^ token including one of encrypted image data and hashed 
10 encrypted image crata; the hashed encrypted image data including the lossy 
compressed image ct^ta and an encrypted hash of the lossy compressed image 
data; and 

arranging in the Memory the scanned representation of the hardcopy 
document with a digital encoding of the authentication data for rendering at a 
15 printer a signed hardcopy document. 

2. The method according to claim 1, further comprising the step of 
verifying the signed hardcopy document by: 

recording a scanned representation of the signed hardcopy document; 
20 decoding the authentication toKpn from the scanned representation of the 

signed hardcopy document; 

authenticating the lossy compressed image data using one of the 
encrypted image data and the hashed encrVpted image data; and 

decompressing the authenticated lossy compressed image data for 
25 comparison with the signed hardcopy document to determine whether the signed 
hardcopy document is authentic. 



-21- 



Express Mail" No. E(^&34875US WKomey Docket No. D/991 76 

The method according to claim 2, further comprising the step of visually 
comparing the signed hardcopy document with the authenticated lossy 
compressed image data. 

4. The method according to claim 2, further comprising the step of visually 
comparingVthe signed hardcopy document with a printed hardcopy document of 
the authenticated lossy compressed image data. 

5. Tha method according to claim 2, wherein said step of producing an 
authentication\token is performed with a private key and said step of 
authenticating lossy compressed image data is performed with a public key. 

6. The method according to claim 1, further comprising the step of 
encoding the authentication token in a low intensity background pattern. 

7. The methock according to claim 1, further comprising the step of 
encoding the authentication token in embedded data. 

8. The method according to claim 7, wherein said encoding step encodes 
the authentication token in ^halftone pattern. 

9. The method according to claim 8 ( wherein said encoding step encodes 
the authentication token in a hyperbolic halftone pattern. 

10. The method according to claim 8, wherein said encoding step 
encodes the authentication token in\i serpentine halftone pattern. 

11. The method according to claim 7, wherein said encoding step 
encodes the authentication token in data glyphs. 



12. The method according to claim 1, wherein said step of generating 



to claim 1, 
\ 

lossy compressed image data loses document formatting contained in the 
scanned representation of the hardcopy document. 



13. The method according to claim 12,\wherein said step of generating 
lossy compressed image data further comprise^ the step of compressing the 
scanned representation of the hardcopy document by identifying exemplars and 
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locations of exemplars; each exemplar identified representing one or more image 
segments from the scanned representation of the hardcopy document. 

14. The method according to claim 13, wherein said compressing step 
records tne exemplars at a resolution that is less than the selected resolution of 
the scanned representation of the hardcopy document. 

15. i\he method according to claim 13, wherein said compressing step 
records that locations of exemplars at a resolution that is less than the selected 
resolution of the scanned representation of the hardcopy document. 

16. The method according to claim 1, wherein said compressing step 
compresses identified portions of the image data at a plurality of compression 
ratios. \ 

17. The method according to claim 16, further comprising the step of 
segmenting text data\from pictorial data before compressing the scanned 
representation of the haracopy document. 
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18. A method for authenticating a hardcopy document, comprising the 
steps of: I 

recording in a memory a scanned representation of the hardcopy 
document at a selected resolution; 

5 generating lossy compressed image data with the scanned representation 

of the hardcopy document; 

producing an authentication token with the lossy compressed image data; 
the authentication token including one of encrypted image data and hashed 
encrypted image\ data; the hashed encrypted image data including the lossy 
10 compressed image^data and an encrypted hash of the lossy compressed image 
data; and 

arranging in thfe memory a digital encoding of the authentication data for 
rendering at a printer a\|abel containing the digital encoding of the authentication 
data. 

15 

19. The method according to claim 18, further comprising the step of 
fixedly attaching the label \\ the hardcopy document to produce a signed 
hardcopy document. 

20. The method according to claim 19, further comprising the step of 
20 verifying the signed hardcopy dociiment by: 

recording a scanned representation of the signed hardcopy document; 
decoding the authentication toR^n from the scanned representation of the 
signed hardcopy document; 

authenticating the lossy compressed image data using one of the 
25 encrypted image data and the hashed encropted image data; and 

decompressing the authenticated lossy compressed image data for 
comparison with the signed hardcopy document to determine whether the signed 
hardcopy document is authentic. 
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21 . A system for authenticating a scanned representation of a hardcopy 
documera, comprising: 

an umage compression module for generating lossy compressed image 
data with tne scanned representation of the hardcopy document; 

an authentication token generator for producing an authentication token 
with the lossy compressed image data; the authentication token including one of 
encrypted image data and hashed encrypted image data; the hashed encrypted 
image data including the lossy compressed image data and an encrypted hash 
of the lossy compressed image data; and 

an encoding module for arranging the scanned representation of the 
hardcopy document with a digital encoding of the authentication data for 
rendering at a printed a signed hardcopy document. 

22. The system according to claim 18, further comprising: 

a memory for recording the signed hardcopy document; 

a decoding module fbr decoding the signed hardcopy document to define 
decoded signed image data; 

an authentication modQJe for authenticating the decoded signed image 
data using one of the encrypted image data and the hashed encrypted image 
data to define authenticated image data; and 

a decompression module for decompressing the authenticated image 
data to define decompressed image data; 

means for comparing the signed hardcopy document with the 
authenticated hardcopy document to determine whether the signed hardcopy 
document is authentic. 
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23i The system according to claim 1 8, wherein said image compression 
module compresses the scanned representation of the hardcopy document by 
identifying \exemplars and locations of exemplars; each exemplar identified 
representing one or more image segments from the scanned representation of 
the hardcopy document. 
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